z,_,*x=map(int,open(0));t=0
while sum(t//i for i in x)<z:t+=1
print(t)